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© A method of synchronizing and channel estimation in a TDMA radio communication system. 

© The invention relates to a method of synchronizing a received signal frame in a TDMA radio system with a 
locally generated (TR) training sequence and of determining a channel estimate based on the comparison of the 
received signal frame and the locally generated training sequence. A first vector comprising M correlation values 
is calculated. In this vector the position m w of the centre of energy is determined. A second vector comprising N 
consecutive correlation values distributed around the centre of energy m w is chosen to form the channel 
estimate. The centre of energy in the second vector can be chosen as synchronizing position. 
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TECHNICAL FIELD 

The present invention relates to a method of synchronizing and channel estimation in a TDMA radio 
communication system. 

5 

BACKGROUND OF THE INVENTION 

In TDMA radio communication systems (TDMA = Time Division Multiple Access) information is 
transmitted on a channel in the form of signal frames, that are transmitted by the transmitter during evenly 

w distributed time intervals. In the spaces between these signal frames the transmitter is "silent". In order to 
synchronize the receiver to these signal frames each signal frame comprises a known synchronization word 
in predetermined positions within the signal frame. In for instance the European GSM system for mobile 
telephony this synchronization word is 26 bits long. When the receiver expects a new signal frame from the 
transmitter a training sequence, that is identical to the 16 central bits of the synchronization word, is 

75 generated by a training sequence generator in the receiver. The received signals are compared to the 
locally generated training sequence, and when the best possible correlation is obtained between this 
sequence and the received signals synchronization is considered to exist between the locally generated and 
the received signal. 

In addition to the synchronization itself the training sequence is also used for channel estimation. Since 
20 the radio channel often is subjected to multiple path propagation the receiver comprises some sort of 
equalizer to eliminate this phenomenon. The equalizer requires a time limited estimate of the impulse 
response of the channel. This impulse response can be obtained from the correlation signal. For this 
purpose not only a synchronization position but an interval or a window defining the multiple path 
propagation and indicating where the equalizer is to operate is required. 
25 A previously known method of finding the position of the window of the equalizer is to choose that 
interval of fixed length that contains most of the energy from the correlation. A drawback of this method is 
that disturbances in the received signal can give a correlation peak far away from the actual peak. For this 
reason the disturbance has a large instantaneous influence on the position of the window and creates a 
variance (uncertainty) in this position, which results in deteriorated receiver performance. 



30 



SUMMARY OF THE INVENTION 



An object of the present invention is to provide a method of determining a more robust channel 
estimate in a TDMA radio communication system. 
35 This object is achieved by a method with the characterizing features of claim 1. 

Another object of the invention is a method of determining the synchronization position in a signal frame 
of a TDMA radio communication system. 

This object is achieved by a method with the characterizing features of claim 10. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objects and advantages thereof, may best be understood by making 
reference to the following description taken together with the accompanying drawings, in which: 

FIGURE 1 shows a correlation-time diagram illustrating a previously known method to determine the 
45 synchronization position and channel estimate in a TDMA radio communication system; 

FIGURE 2 shows a corresponding correlation-time diagram in a case where the radio channel is 
subjected to disturbance; 

FIGURE 3 shows a correlation-time diagram illustrating the method of the invention in the disturbed 
case of Figure 2; 

so FIGURE 4 shows a preferred embodiment of an apparatus for performing the method in accordance 
with the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

55 Figure 1 shows a correlation-time diagram, in which the sampling instances n run along the X-axis and 
the squared magnitude of the correlation between the locally generated training sequence and the received 
signal runs along the Y-axis. 
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The invention will be described below with reference to the European GSM-system. In this system a 
synchronization word comprises 26 bits. The 16 central bits in this word have good correlation properties 
when correlated with the entire synchronization word, that is a maximum correlation = 16 in the central 
position and a correlation of 0 in the remaining ten positions (C(k) = [0 0000160000 0]). These 16 

5 central bits are generated as a training sequence in a training sequence generator in the receiver. This 
training sequence is used for forming for instance 1 1 correlation values with the received signal frame. The 
squared magnitudes of these correlation values c(n) are shown in Figure 1. The final synchronization 
position is chosen by comparing mutually displaced windows, each containing 5 correlation values, with 
respect to energy contents. The central position of that window that contains most energy is outputted as 

70 the synchronization position. Additionally the 5 correlation values c(n) within this window are outputted as a 
channel estimate to the equalizer. In Figure 1 the different windows have been indicated with reference 
designations 2-8, where these numbers indicate the central positions of the windows in the correlation 
vector that is formed by the 11 correlation values. In the example shown in Figure 1 the previously known 
method will therefore choose synchronization position m = 3, since the correlation peak lies at position 3 and 

75 the energy also is concentrated around this position. 

In practice the correlation peak is not as unambiguously defined as in Figure 1. Rather the received 
signal is disturbed by noise and by other transmitters, which results in disturbed channel estimates. Figure 
2 shows an unfavourable case, in which a disturbance peak has been introduced into correlation position 8. 
If this peak is sufficiently high the result of the previously known method can be that the total energy for 5 

20 correlation values happens to be larger around the disturbance than around the correlation peak. In this 
case the previously known method can therefore set m = 8 instead of the proper value 3. Furthermore, the 
channel equalizer will receive correlation values around the disturbance peak at m =8, which means that the 
equalizer receives a very poor estimate, since the estimate is based on a disturbance peak. 
Figure 3 illustrates a preferred embodiment of the method in accordance with the invention. 

25 The method in accordance with the invention can be divided into several steps. In a first step the centre 
of energy w is calculated in accordance with the formula: 

w= 

E\c(k) | 2 

Jt-0 

35 

where M is the number of correlation values. A suitable value for M has proven to be for instance the value 
11. The obtained value is rounded to a preliminary window position m w by rounding the obtained value w to 
the nearest integer. 

In a second step the energy of the correlation values c(n) that are contained in two windows around this 
40 preliminary central window position are calculated in accordance with the formula: 



K 

E n " £ \c(j+in w +n)\ 2 73 = 0,1 

where 2K + 1 =N, that is the number of correlation values in each window, for instance 5. In Figure 3 this 
method implies that w will lie near 3, the preliminary window centre position will be rounded to 3, and two 
50 windows centered around positions 3 and 4 are compared with respect to energy contents. The coefficients 
c(n) of that window that has the largest energy content is outputted to the equalizer as a channel estimate. 

The final synchronization position m can be decided in several ways. One way is, as in the previously 
known method, to simply choose the centre position of the window. Another way is to determine the centre 
of energy in the chosen window in accordance with the formula: 



t 



0 
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x = 



where m w + n designates the central position in a chosen window. 

In the example described only two windows around the preliminary window centre position m w are 
10 examined. However, it is possible to choose more windows than two. For instance 5 windows can be 
chosen around the preliminary window centre position m w . The number of windows can for instance be 
chosen in dependence of the current time dispersion. For instance the number of windows can be chosen 
proportionally to the delay spread s defined in accordance with the formula: 

75 

£ (k-w) 2 \c(k) | 2 

**0 

E l c( *> l 2 



Furthermore it is appreciated that the number of correlation values in each window is not limited to 5, but 

25 that other values are also possible. 

An essential advantage of the present invention is that the determination of the centre of energy and the 
locking of the search window to values around this centre gives a more robust determination of both the 
synchronization position and the channel estimate. The reason for this is that a single disturbance peak in 
the correlation does not have such a strong influence on the calculation of the centre of energy. 

30 A preferred embodiment of an apparatus for performing the method in accordance with the invention 
will now be described with reference to Figure 4. 

The signal received by the receiver over an antenna is in a mixer converted to a base band signal and 
is in two A/D-converters divided into a complex input signal y(n) in a conventional way. This input signal is 
in a correlator CORR correlated with a training sequence from a training sequence generator TR local to 

35 said receiver. This training sequence generator outputs 16 values to correlator CORR. The correlation 
values c(n) of correlator CORR are stored in a buffer BUF1. In the example this buffer contains 11 memory 
positions for 11 complex correlation values c(n). 

In a unit 10 the square of the magnitude of each correlation value c(n) is formed; These squared values 
are outputted to a summation unit 20, which calculates a weighted average of the 1 1 input signals, where 

40 the weighting coefficients in integer steps run from 10 down to 0. Summation unit 20 can for instance be 
realized as an FIR-filter. In a similar way the sum of the squared magnitudes of the correlation coefficients 
c(n) are formed in a summation unit 30. This unit can also be realized as a FIR-filter, in which the filter 
coefficients are all set equal to 1. 

The output signal A from summation unit 20 is in a division unit 40 divided by the output signal B from 

45 summation unit 30 for forming the centre of energy w. In a rounding unit 50 w is rounded to the nearest 
integer m w . This value locks the reference position for a summation unit 60, for instance a FIR-filter, that 
performs the energy calculation for for instance 5 windows distributed around position m w and mutually 
displaced one sampling step, each window containing the squared magnitudes of each 5 correlation values 
c(n). These 5 sums, which represent the energy within each window, are stored in a buffer BUF2. In a unit 

50 MAX these 5 values are compared and the largest value is chosen, that is that window is chosen that had 
the largest energy content. As output signal the centre position m in this window can for instance be 
outputted. In this embodiment this output signal also defines the synchronization position. Alternatively the 
centre of energy within the window can be calculated as indicated above for the final determination of the 
synchronization position. 

55 The window centre position m is also inputted to buffer BUF1, from which 5 correlation values c(n) 
centered around this position are chosen for transfer to a memory unit EST for storing the channel estimate. 
These 5 complex values are then transferred to the equalizer for channel equalization. 
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The present invention has been described with reference to the European GSM-system. However, it is 
appreciated that the same principles also can be used in for instance the American mobile radio 
communication system in accordance with the standard IS-54. In fact the invention can be used in any 
TDMA-system that is based on synchronization of a received signal with a locally generated training 
5 sequence. 

It will be understood by those skilled in the art that various modifications and changes may be made to 
the present invention without departure from the spirit and scope thereof, which is defined by the appended 
claims. 

70 Claims 

1. A method in a TDMA radio communication system for choosing from a first vector comprising M 
correlation values between a synchronization sequence and M parts of a signal frame, which are 
partially overlapping and mutually displaced one sampling interval, a second vector of N correlation 

75 values for channel estimation, characterized by 

- calculating the centre of energy w of said first vector in accordance with the formula 

X>|c<*)| a 
w = i^L 

£ \c(k) | 2 

25 

where c(k) designates correlation value k in said first vector; 

- rounding the calculated value w to the nearest integer for forming a preliminary window centre 
position m w in said first vector; and 

- choosing N consecutive correlation values distributed around said preliminary window centre 
30 position m w for forming said second vector. 

2. The method of claim 1 , characterized by 

- choosing 2L + 1 partially overlapping vectors which are mutually time displaced one sampling 
interval, each comprising N = 2K + 1 consecutive correlation values distributed around said prelimi- 

35 nary window centre position m w ; and 

- choosing that of the 2L + 1 chosen vectors that has the largest energy content E n , that is that 
vector that maximizes the expression 

40 E n - \c{j+m„+n) | 2 n = -L, . . . , L 



as said second vector. 

45 

3. The method of claim 2, characterized by choosing L in dependence of the current time dispersion. 

4. The method of claim 3, characterized In choosing L proportional to the delay spread s defined in 
accordance with 

50 

E (k-w)*\c(k) | 2 

s = *=2 

* E l c <*> I 2 

N Jc-0 
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5. The method of claim 1 , characterized by 

- choosing two partially overlapping vectors that are mutually time displaced one sampling interval, 
each comprising N = 2K + 1 consecutive correlation values surrounding said preliminary window 
centre position m w ; and 

5 - choosing that of the two chosen vectors that has the largest energy content E n , that is that vector 

that maximizes the expression 



10 



K 

E n 85 £ \c(j+in w +n) | 2 n = 0,1 



as said second vector. 

75 6. The method of any of claims 2-5, characterized by outputting the position of the centre position of said 
second vector in said first vector as final synchronization position m. 

7. The method of any of claims 2-5, characterized by 

- calculating the centre of energy x within said chosen second vector in accordance with the 
20 formula 



25 



x = 

K 



30 where m w + 1 designates the centre position of said second vector in said first vector; 

- adding the value of x to the centre position m w + 1 of said second vector; and 

- outputting the position obtained in the previous step as final synchronization position m. 

8. The method of any of the preceeding claims, characterized by said first vector comprising 11 
35 correlation values, that is M = 1 1 . 

9. The method of any of the preceeding claims, characterized by said second vector comprising 5 
correlation values, that is N = 5. 

40 10. A method in a TDMA radio communication system for determining from a vector comprising M 
correlation values between a synchronization sequence and M parts of a signal frame, which parts are 
partially overlapping and mutually time displaced one sampling interval, the synchronization position m 
of said fram in said vector, characterized by 

- calculating the centre of energy w in accordance with the formula 



45 



w = * =0 



I 2 



50 



E \c(k) | 2 



where c(k) designates correlation value k in said vector, said calculated centre of energy value w 
55 forming the sought synchronization position m. 
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Description 

TECHNICAL FIELD 

5 The present invention relates to a method of synchronizing and channel estimation in a TDMA radio communication 

system. 

BACKGROUND OF THE INVENTION 

10 in TDMA radio communication systems (TDMA = Time Division Multiple Access) information is transmitted on a 

channel in the form of signal frames, that are transmitted by the transmitter during evenly distributed time intervals. In 
the spaces between these signal frames the transmitter is "silent". In order to synchronize the receiver to these signal 
frames each signal frame comprises a known synchronization word in predetermined positions within the signal frame. 
In for instance the European GSM system for mobile telephony this synchronization word is 26 bits long. When the 

is receiver expects a new signal frame from the transmitter a training sequence, that is identical to the 16 central bits of 
the synchronization word, is generated by a training sequence generator in the receiver. The received signals are 
compared to the locally generated training sequence, and when the best possible correlation is obtained between this 
sequence and the received signals, synchronization is considered to exist between the locally generated and the re- 
ceived signal. 

20 in addition to the synchronization itself the training sequence is also used for channel estimation. Since the radio 

channel often is subjected to multiple path propagation the receiver comprises some sort of equalizer to eliminate this 
phenomenon. The equalizer requires a time limited estimate of the impulse response of the channel. This impulse 
response can be obtained from the correlation signal. For this purpose not only a synchronization position but an 
interval or a window defining the multiple path propagation and indicating where the equalizer is to operate is required. 

25 A previously known method of finding the position of the window of the equalizer (cf. for example documents US- 

A-4873683 and EP-A-0295226) is to choose that interval of fixed length that contains most of the energy from the 
correlation. A drawback of this method is that disturbances in the received signal can give a correlation peak far away 
from the actual peak. For this reason the disturbance has a large instantaneous influence on the position of the window 
and creates a variance (uncertainty) in this position, which results in deteriorated receiver performance. 
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SUMMARY OF THE INVENTION 



An object of the present invention is to provide a method of determining a more robust channel estimate in a TDMA 
radio communication system. 
35 This object is achieved by a method with the characterizing features of claim 1 . 

Another object of the invention is a method of determining the synchronization position in a signal frame of a TDMA 
radio communication system. 

This object is achieved by a method with the characterizing features of claim 10. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objects and advantages thereof j may best be understood by making reference 
to the following description taken together with the accompanying drawings, in which: 

45 FIGURE 1 shows a correlation-time diagram illustrating a previously known method to determine the synchposition 
and channel estimate in a TDMA radio communication system; 

FIGURE 2 shows a corresponding correlation-time diagram in a case where the radio channel is subjected to distur- 
bance; 

so 

FIGURE 3 shows a correlation-time diagram illustrating the method of the invention in the disturbed case of Figure 2; 
FIGURE 4 shows a preferred embodiment of an apparatus for performing the method in accordance with the invention. 
55 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Figure 1 shows a correlation-time diagram, in which the sampling instances n run along the X-axis and the squared 
magnitude of the correlation between the locally generated training sequence and the received signal runs along the 
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Y-axis. 

The invention will be described below with reference to the European GSM-system. In this system a synchronization 
word comprises 26 bits. The 16 central bits in this word have good correlation properties when correlated with the 
entire synchronization word, that is a maximum correlation = 16 in the central position and a correlation of 0 in the 

5 remaining ten positions (C(k) = [0 0000160000 0]). These 16 central bits are generated as a training sequence 
in a training sequence generator in the receiver. This training sequence is used for forming for instance 11 correlation 
values with the received signal frame. The squared magnitudes of these correlation values c(n) are shown in Figure 
1 . The final synchronization position is chosen by comparing mutually displaced windows, each containing 5 correlation 
values, with respect to energy contents. The central position of that window that contains most energy is outputted as 

10 the synchronization position. Additionally the 5 correlation values c(n) within this window are outputted as a channel 
estimate to the equalizer. In Figure 1 the different windows have been indicated with reference designations 2-8, where 
these numbers indicate the central positions of the windows in the correlation vector that is formed by the 11 correlation 
values. In the example shown in Figure 1 the previously known method will therefore choose synchronization position 
m=3, since the correlation peak lies at position 3 and the energy also is concentrated around this position. 

15 In practice the correlation peak is not as unambiguously defined as in Figure 1. Rather the received signal is 

disturbed by noise and by other transmitters, which results in disturbed channel estimates. Figure 2 shows an unfa- 
vourable case, in which a disturbance peak has been introduced into correlation position 8. If this peak is sufficiently 
high the result of the previously known method can be that the total energy for 5 correlation values happens to be 
larger around the disturbance than around the correlation peak. In this case the previously known method can therefore 

20 set m=8 instead of the proper value 3. Furthermore, the channel equalizer will receive correlation values around the 
disturbance peak at m=8, which means that the equalizer receives a very poor estimate, since the estimate is based 
on a disturbance peak. 

Figure 3 illustrates a preferred embodiment of the method in accordance with the invention. 
The method in accordance with the invention can be divided into several steps. In a first step the centre of energy 
25 w is calculated in accordance with the formula: 



E*ic<*> i 2 

30 w = ±Z° 

ti-l 

£ \c(k) | 2 

35 where M is the number of correlation values. A suitable value for M has proven to be for instance the value 11 . The 
obtained value is rounded to a preliminary window position nr^ by rounding the obtained value w to the nearest integer. 

In a second step the energy of the correlation values c(n) that are contained in two windows around this preliminary 
central window position are calculated in accordance with the formula: 

40 

it 

E n = J£ \clj+msn) | 2 n - 0,1 

45 where 2K+1=N that is the number of correlation values in each window, for instance 5. In Figure 3 this method implies 
that w will lie near 3, the preliminary window centre position will be rounded to 3, and two windows centered around 
positions 3 and 4 are compared with respect to energy contents. The coefficients c(n) of that window that has the 
largest energy content is outputted to the equalizer as a channel estimate. 

The final synchronization position m can be decided in several ways. One way is, as in the previously known 

so method, to simply choose the centre position of the window Another way is to determine the centre of energy in the 
chosen window in accordance with the formula: 
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JC 

j \ c{j+m w +n) | 2 



where nr^+n designates the central position in a chosen window. 

In the example described only two windows around the preliminary window centre position nr^ are examined. 
However, it is possible to choose more windows than two. For instance 5 windows can be chosen around the preliminary 
window centre position nrv The number of windows can tor instance be chosen in dependence of the current time 
dispersion. For instance the number of windows can be chosen proportionally to the delay spread s defined in accord- 
ance with the formula: 



£ (k-w)*\c(k) | 2 

Jc=0 

E \c(k) i 2 

Jc-0 

Furthermore it is appreciated that the number of correlation values in each window is not limited to 5, but that other 
values are also possible. 

An essential advantage of the present invention is that the determination of the centre of energy and the locking 
of the search window to values around this centre gives a more robust determination of both the synchronization 
position and the channel estimate. The reason for this is that a single disturbance peak in the correlation does not have 
such a strong influence on the calculation of the centre of energy. 

A preferred embodiment of an apparatus for performing the method in accordance with the invention will now be 
described with reference to Figure 4. 

The signal received by the receiver over an antenna is in a mixer converted to a base band signal and is in two 
A/D-converters divided into a complex input signal y(n) in a conventional way. This input signal is in a correlator CORR 
correlated with a training sequence from a training sequence generator TR local to said receiver. This training sequence 
generator outputs 16 values to correlator CORR. The correlation values c(n) of correlator CORR are stored in a buffer 
BUF1. In the example this buffer contains 11 memory positions for 11 complex correlation values c(n). 

In a unit 10 the square of the magnitude of each correlation value c(n) is formed. These squared values are out- 
putted to a summation unit 20, which calculates a weighted average of the 11 input signals, where the weighting 
coefficients in integer steps run from 10 down to 0. Summation unit 20 can for instance be realized as an FIR-filter. In 
a similar way the sum of the squared magnitudes of the correlation coefficients c(n) are formed in a summation unit 
30. This unit can also be realized as a FIR-filter, in which the filter coefficients are all set equal to 1. 

The output signal A from summation unit 20 is in a division unit 40 divided by the output signal B from summation 
unit 30 for forming the centre of energy w. In a rounding unit 50 w is rounded to the nearest integer nr^. This value 
locks the reference position for a summation unit 60, for instance a FIR-filter, that performs the energy calculation for 
for instance 5 windows distributed around position nr^ and mutually displaced one sampling step, each window con- 
taining the squared magnitudes of each 5 correlation values c(n). These 5 sums, which represent the energy within 
each window, are stored in a buffer BUF2. In a unit MAX these 5 values are compared and the largest value is chosen, 
that is that window is chosen that had the largest energy content. As output signal the centre position m in this window 
can for instance be outputted. In this embodiment this output signal also defines the synchronization position. Alter- 
natively the centre of energy within the window can be calculated as indicated above for the final determination of the 
synchronization position. 

The window centre position m is also inputted to buffer BUF1 , from which 5 correlation values c(n) centered around 
this position are chosen for transfer to a memory unit EST for storing the channel estimate. These 5 complex values 
are then transferred to the equalizer for channel equalization. 

The present invention has been described with reference to the European GSM-system. However, it is appreciated 
that the same principles also can be used in for instance the American mobile radio communication system in accord- 
ance with the standard IS-54. In fact the invention can be used in any TDMA-system that is based on synchronization 
of a received signal with a locally generated training sequence. 
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It will be understood by those skilled in the art that various modifications and changes may be made to the present 
invention without departure from the scope thereof, which is defined by the appended claims. 



Claims 

1 . A method in a TDMA radio communication system for choosing from a first vector comprising M correlation values 
between a synchronization sequence and M parts of a signal frame, which are partially overlapping and mutually 
displaced one sampling interval, a second vector of N correlation values for channel estimation, characterized by 

calculating the centre of energy w of said first vector in accordance with the formula 

M-l 



Jc a 0 

w = -— 



2>|c<*> V 



M-l 

£ |c(jc) |2 



20 

where c(k) designates correlation value k in said first vector; 

rounding the calculated value w to the nearest integer for forming a preliminary window centre position nr^ in 
said first vector; and 

choosing N consecutive correlation values distributed around said preliminary window centre position nr^ for 
forming said second vector. 

2. The method of claim 1 , characterized by 

choosing 2L+1 partially overlapping vectors which are mutually time displaced one sampling interval, each 
comprising N=2K+1 consecutive correlation values distributed around said preliminary window centre position 
nr^; and 

35 - choosing that of the 2L+1 chosen vectors that has the largest energy content E n> that is that vector that max- 

imizes the expression 



K 

E n = X) \c(j+m w +n) | 2 n = -L, . . . , L 



as said second vector. 

3. The method of claim 2, characterized by choosing L in dependence of the current time dispersion. 

4. The method of claim 3, characterized in choosing L proportional to the delay spread s defined in accordance with 



s = 

N 



j5 (k-w) 2 \c(k) | 5 



M-l 



gk<» I 5 
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5. The method of claim 1 , characterized by 

choosing two partially overlapping vectors that are mutually time displaced one sampling interval, each com- 
prising N=2K+1 consecutive correlation values surrounding said preliminary window centre position rr^; and 

choosing that of the two chosen vectors that has the largest energy content E n , that is that vector that maximizes 
the expression 

E » s ]t K I* a -0.1 

as said second vector. 

6. The method of any of claims 2-5, characterized by outputting the position of the centre position of said second 
vector in said first vector as final synchronization position m. 

7. The method of any of claims 2-5, characterized by 

calculating the centre of energy x within said chosen second vector in accordance with the formula 

* j\c(j+m v +n)\ 2 
£ \c(j+m w +n) | 2 

where rr^+1 designates the centre position of said second vector in said first vector; 
adding the value of x to the centre position rr^+l of said second vector; and 
outputting the position obtained in the previous step as final synchronization position m. 

8. The method of any of the proceeding claims, characterized by said first vector comprising 11 correlation values, 
that is M=11. 

9. The method of any of the preceeding claims, characterized by said second vector comprising 5 correlation values, 
that is N=5. 

10. A method in a TDM A radio communication system for determining from a vector comprising M correlation values 
between a synchronization sequence and M parts of a signal frame, which parts are partially overlapping and 
mutually time displaced one sampling interval, the synchronization position m of said fram in said vector, charac- 
terized by 

calculating the centre of energy w in accordance with the formula 

Tkldk) | 2 

w - 

M-l 

Z\c(k) P 

Jt-0 

where c(k) designates correlation value k in said vector, said calculated centre of energy value w forming the 
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sought synchronization position m. 



Patentanspruche 

5 

1. Verfahren in einem TDMA-Funkkommunikations-System, urn aus einem ersten Vektor umfassend (M) Korrelati- 
onswerte zwischen einer Synchronisationssequenz und M Teilen eines Signalrahmens, die teilweise uberlappen 
und zueinander urn ein Abtastintervall versetzt sind, einen zweiten Vektor von N Korrelationswerten fOr eine Ka- 
nalschatzung auszuwahlen, gekennzeichnet durch: 

10 

Berechnen des Zentrums der Energie w des ersten Vektors gemaG der Gleichung 

Z*K*) I 2 
IK*) I 2 

*.-o 

20 

wobei c(k) einen Korrelationswert k in dem ersten Vektor bezeichnet; 

Runden des berechneten Werts w zu der nachsten ganzen zahl zum Bilden einer vorlaufigen Fensterzentral- 
position m^, in dem ersten Vektor; und 

25 

Wahlen von N aufeinanderfolgenden Korrelationswerten, die urn die vorlaufige Fensterzentralposition nr^ ver- 
teilt sind, zum Bilden des zweiten Vektors. 

Verfahren nach Anspruch 1, gekennzeichnet durch: 

Wahlen von 2L+1 teilweise uberlappenden Vektoren, die zueinander zeitlich urn ein Abtastintervall versetzt 
sind, wobei jeder N = 2K + 1 aufeinander folgende Korrelationswerte, die urn die vorlaufige Fensterzentralpo- 
sition m w verteilt sind, umfaGt; 

35 - Wahlen desjenigen der 2L+1 gewahlten Vektoren, welcher den groBten Energieinhalt E n aufweist, das hei3t, 

desjenigen Vektors, der die Beziehung 



maximiert, als den zweiten Vektor. 

45 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daG L in Abhangigkeit von der gegenwartigen Zeitvertei- 
lung gewahlt wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daG L proportional zu der Verzogerungsstreuung s gewahlt 
so wird, die gemaG 



2. 
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s = 



l IK*) 

I *=0 



definiert ist. 

5. Verfahren nach Anspruch 1 , gekennzelchnet durch die folgenden Schritte: 



Wahlen von zwei teilweise uberlappenden Vektoren, die zueinander um ein Abtastintervall zeitlich versetzt 
sind, wobei jeder N = 2K + 1 aufeinanderfolgende Korrelationswerte, die die vorlaufige Fensterzentralposition 
m^, umgeben, umfaBt; 



Wahlen desjenigen der zwei Vektoren, der den groBten Energieinhalt E n aufweist, das heiBt, desjenigen Vek- 
tors, der den Ausdruck 



k 

E n = +/w* + >i) f 11=0,1 

maximiert, als den zweiten Vektor. 

6, Verfahren nach einem der Anspruche 2 - 5, gekennzelchnet durch den folgenden Schrltt: Ausgeben der Position 
der Zentralposition des zweiten Vektors in dem ersten Vektor als eine abschlieBende Synchronisationsposition m. 

7. Verfahren nach einem der Anspruche 2 - 5, gekennzelchnet durch die folgenden Schrltt: 

Berechnen des Zentrums der Energie x innerhalb des gewahlten zweiten Vektors gemaB der Formel 



£|</ + + | 2 

wobei nr^ + 1 die Zentralposition des zweiten Vektors in dem ersten Vektor bezeichnet; 
Addieren des Wertes von x zu der Zentralposition nr^ + 1 des zweiten Vektors; und 

Ausgeben der Position, die in dem letzten Schritt erhalten wird, als eine abschlieBende Synchronisationspo- 
sition m. 

8. Verfahren nach einem der vorangehenden Anspruche, dadurch gekennzelchnet, daft der erste Vektor 11 Kor- 
relationswerte umfaBt, das heiBt M = 11 ist. 

9. Verfahren nach einem der vorangehenden Anspruche, dadurch gekennzelchnet, daQ der zweite Vektor 5 Kor- 
relationswerte umfaBt, das heiBt N = 5 ist. 

10. Verfahren in einem TDMA-Funkkommunikations-System, um aus einem Vektor umfassend M Korrelationswerte 



10 
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zwischen einer Synchronisationssequenz und M Teilen eines Signalrahmens. wobei die Teileteilweise uberlappen 
und zueinander zeitlich um ein Abtastintervall versetzt sind, die Synchronisationsposition m des Rahmens in dem 
Vektor zu bestimmen, gekennzeichnet durch diefolgenden Schrltte: 

Berechnen des Zentrums der Energie w gemaB der folgenden Formel 



A/-1 



w = 152_ 

A/-1. 



IK*) I 2 



wobei c(k) einen Korrelationswert k in dem Vektor bezeichnet und wobei das berechnete Zentrum des Ener- 
giewerts w die gewunschte Synchronisationsposition m bildet. 



20 Revendications 

1. Proced6 dans un systeme de radiocommunication AMRT pour choisir dans un premier vecteur comprenant M 
valeurs de correlation entre une sequence de synchronisation et M parties d'une trame de signal, qui sont en 
chevauchement partial et sont mutuellement d6plac6es d'un intervalle d"6chantillonnage, un second vecteur de N 
25 valeurs de correlation pour I'estimation de canal, caract£ris£ en ce que 

on calcule le centre d'6nergie w du premier vecteur, conform6ment k la formule : 
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M-l 

Z Hc(k)| 2 



w = ^ 



M-l 

I |c(k)| 2 

35 k = 0 

dans laquelle c(k) d§signe une valeur de correlation k dans le premier vecteur; 
on arrondit & rentier le plus proche la valeur w calcul6e, pour former une position centrale de fen§tre pr6limi- 
naire rr^ dans le premier vecteur; et 
40 - on choisit N valeurs de correlation cons£cutives r6parties autour de la position centrale de tendtre pr6liminaire 

nr^, pour former le second vecteur. 

2. Proc6d£ selon la revendication 1 , caract§ris£ en ce que 

45 - on choisit 2L+1 vecteurs en chevauchement partiel qui sont mutuellement d6plac6s dans le temps d'un inter- 

valle d'£chantillonnage, chacun d'eux comprenant N=2K+1 valeurs de correlation cons§cutives r£parties 
autour de la position centrale de fen§tre pr6liminaire nr^; et 

on choisit pour le second vecteur celui des 2L+1 vecteurs choisis qui a le contenu en energie E n le plus 6lev6, 
c'est-&-dire le vecteur qui maximise I'expression 



K 

E n = Z lc(j+m w +n)| 2 n = -L, L 

j = -K 

3. Proc6d6 selon la revendication 2, caract6ris6 en ce qu'on choisit L sous la d6pendance de la dispersion temporelle 
courante. 
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4. Proc6d6 selon la revendication 3, caract6ris6 en ce qu'on choisit L proportionnel k l'6talement de retard s, d6fini 
conform6ment k : 



M-l 

£ (k - w) 2 |c(k)| 2 




5. Precede selon la revendication 1 , caract6rise en ce que 

on choisit deux vecteurs en chevauchement partiel qui sont mutuellement d6plac6s dans le temps d'un inter- 
valle d'echantillonnage, chacun d'eux comprenant N=2K+1 valeurs de correlation consecutives qui entourent 
la position centrale de fenStre pr6liminaire m^,; et 

on choisit pour le second vecteur celui des deux vecteurs choisis qui a le contenu en energie E n le plus 6lev6, 
c'est-S-dire le vecteur qui maximise Pexpression : 

K 

E n = Z I c (D+ni w +n) I 2 n « 0, 1 

j=-K 

6. Proc6d6 selon Tune quelconque des revendications 2 & 5, caracterise en ce qu'on fournit en sortie, pour la position 
de synchronisation finale m, la position qui correspond k la position centrale du second vecteur dans le premier 
vecteur. 

7. Proc6d6 selon Tune quelconque des revendications 2 & 5, caracterise en ce que 

on calcule le centre d'6nergie x dans le second vecteur choisi, conform6ment k la formule : 

K 

^ j|cO + m w 4- n)| 2 



^ |c(j + m,, + nf 

j--K 

dans laquelle nr^+1 designe la position centrale du second vecteur dans le premier vecteur; 
on additionne la valeur de x k la position centrale rr^+1 du second vecteur; et 

on fournit en sortie pour la position de synchronisation finale m la position qui est obtenue k l'6tape pr6c6dente. 

8. Proced6 selon Tune quelconque des revendications pr6c6dentes, caracterise en ce que le premier vecteur com- 
prend 11 valeurs de correlation, c'est-^-dire M=11. 

9. Procede selon Tune quelconque des revendications precedentes, caracterise en ce que le second vecteur com- 
prend 5 valeurs de correlation, c'est-^-dire N=5. 

10. Proc6de dans un systeme de radiocommunication AMRT pour determiner k partir d'un vecteur comprenant M 
valeurs de correlation entre une sequence de synchronisation et M parties d'une trame de signal, ces parties 6tant 
en chevauchement partiel et 6tant mutuellement deplacees dans le temps d'un intervalle d'6chantil!onnage, la 
position de synchronisation m de ladite trame dans le vecteur, caract6ris6 en ce que 

on calcule le centre d'energie w conformement k la formule : 
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M-l 

X k|c<k)| 2 



w = ^ 

k=0 

10 dans laquelle c(k) d6signe une valeur de corr6lation k dans le vecteur, cette valeur de centre d'Snergie 

w qui est calculSe formant la position de synchronisation m recherch6e. 
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